#define  _CRT_SECURE_NO_WARNINGS
#include "Sort.h"

int main() {
	//int arr[] = { 2,6, 23, 5, 9, 7, 3, 10, 64, 37, 1, 22 };
	//int arr[] = { 2,5,1,1,4,3 };
	int arr[] = { 6,1,2,7,9,3,4,5,1,8 };
	int n = sizeof(arr) / sizeof(arr[0]);
	//QuickSortNR(arr, 0, n - 1);
	MergeSortNR(arr, n);
	PrintArr(arr, n);
	return 0;
}
